Indexed Streams: A Formal Intermediate Representation for Fused Contraction Programs
نویسندگان
چکیده
We introduce indexed streams, a formal operational model and intermediate representation that describes the fused execution of contraction language encompasses both sparse tensor algebra relational algebra. prove stream is correct with respect to functional semantics. also develop compiler for expressions uses streams as an representation. The only 540 lines code, but we show its performance can match TACO SQLite DuckDB query processing libraries
منابع مشابه
Generating Indexed Formal Software Documents Generating Indexed Formal Software Documents
Precise software documentation can be written as a set of mathematical expressions, but in practice, people require a mixture of informal (English) material and formal mathematical expressions. Furthermore, most documents for real software comprise hundreds of tables. Appropriate indices are required to e ciently search for information. In this work we consider the problem of automatic preparat...
متن کاملFused Angles for Body Orientation Representation
The parameterisation of rotations in three dimensional Euclidean space is an area of applied mathematics that has long been studied, dating back to the original works of Leonhard Euler in the 18th century. As such, many ways of parameterising a rotation have been developed over the years. Motivated by the task of representing the orientation of a balancing body, the fused angles parameterisatio...
متن کاملUNIX STREAMS Generation from a Formal Specification
This paper describes a new idea of rapid protocol implementation starting from its formal specification, namely to generate Unix STREAMS modules. We have exercised this idea using Estelle formal specification technique. The generator was written for Linux system. The paper demonstrates how the semantic problems were resolved and gives some conclusions from generations we have performed.
متن کاملFormal Methods for MPI Programs
High-end computing is universally recognized to be a strategic tool for leadership in science and technology. A significant portion of high-end computing is conducted on clusters running the Message Passing Interface (MPI) library. MPI has become the de facto standard in high performance computing (HPC). Our research addresses the need to avoid bugs in MPI programs through a combination of tech...
متن کاملFormal Models for Real Programs
There are quite a lot of formal models around, but they have very little use in real programming projects. Here high level Petri nets are put to the test in the building of an industrial analyzer for SDL, a programming language for distributed and concurrent processes with asynchronous communication. Problems with complex data types and the modeling of timers are discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2023
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3591268